On quasi-orthogonal systems of matrix algebras 



Mihaly Weiner 1 

University of Rome "Tor Vergata", Department of Mathematics 
via della Ricerca Scientifica 1, 00133 Rome, Italy 
(on leave from: Alfred Renyi Institute of Mathematics 
H-1364 Budapest, FOB 127, Hungary) 



Abstract 

In this work it is shown that certain interesting types of quasi-orthogonal system of 
subalgebras (whose existence cannot be ruled out by the trivial necessary conditions) 
cannot exist. In particular, it is proved that there is no quasi-orthogonal decomposition 
of M„(C) (g> M„(C) = M n 2 (C) into a number of maximal abelian subalgebras and factors 
isomorphic to M„(C) in which the number of factors would be 1 or 3. 

In addition, some new tools are introduced, too: for example, a quantity c(A,B), 
which measures "how close" the subalgebras A, B C M„(C) are to being quasi-orthogonal. 
It is shown that in the main cases of interest, c(A' ,B') — where A' and B' are the corn- 
mutants of A and B, respectively — can be determined by c(A, B) and the dimensions of 
A and B. The corresponding formula is used to find some further obstructions regarding 
quasi-orthogonal systems. 
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1. Introduction 

Matrix-algebraic questions have often their roots in quantum information theory. 
Mutually unbiased bases (MUB) are considered and investigated because of their relation 
for example to quantum state tomography 14 1 or quantum cryptography Q . 



A collection of MUB can be viewed as a particular example of a quasi-orthogonal 
system of subalgebras of M n (C) (in this work by subalgebra we shall always mean a *- 
subalgebra containing 1 £ M„(C); for definition and details on quasi-orthogonality see 
the next section). In algebraic terms, it is a quasi-orthogonal system of maximal abelian 
subalgebras (MASAs). 

Recently research has began in the non-commutative direction [l(| [HI 0, 0, [HI , too. 
(Note that in some of these articles instead of "quasi-orthogonal" the term "complemen- 
tary" is used.) Indeed, it should not be the commutativity of subalgebras deciding wether 
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something deserves to be studied or not. From the point of view of quantum physics, the 
interesting quasi-orthogonal systems and decompositions are those that contain factors 
and MASAs only. (Factors are related to subsystems and MASAs are related to maximal 
precision measurements.) 

An example for a quantum physics motivated quasi-orthogonal system which is com- 
posed of both abelian and non-abelian algebras is the collection of following 3 subalgebras 
of M 2 (C) ® M 2 (C) = M 4 (C) (i.e. the algebra of 2 quantum bits): M 2 (C) (g) 1 (the algebra 
associated to the first qbit), 1 <g> M 2 (C) (the algebra associated to the second qbit), and 
the maximal abelian subalgebra associated to the so-called Bell-basis (which plays an 
important role e.g. in the protocol of dense-coding). 

Existential and constructional questions are already difficult in the abelian case. We 
know many things when the dimension is a power of a prime 5, 4j, but for example it is 
still a question, whether in 6 dimensions there exists a collection of 7 MUB or not [j], Q . 

Little is known when not all subalgebras are assumed to be maximal abelian. What 
are the existing constructions and established obstructions (that is, reasons preventing 
the existence of certain such systems)? Of course there are some trivial necessary condi- 
tions (that will be discussed later). Considering systems containing not only factors and 
MASAs, it is easy to see, that in general these conditions, alone, cannot be also sufficient 
(see the example given in section |2~3"|) . However, up to the knowledge of the author, 
previous to this work, nontrivial obstructions regarding "interesting" systems were only 
found in very small dimensions (namely in dimension 4, see [lH Itj. Il2| ) . using — in part 
- some rather explicit calculations. Moreover, existing constructions such as the ones 
in 0, 0] are usually carried out in prime-power dimensions, only. Thus there is a wide 
gap between constructions and obstructions where "anything could happen" . 

The aim of this work is to shorten this gap. In particular, we shall exclude the 
existence of some interesting systems (and moreover, we shall do so not only in some low 
dimensions). 

This paper is organized as follows. First, — partly for reasons of self-containment, 
partly for fixing notations — a quick overview (including a presentation of the known re- 
sults) is given about quasi-orthogonality, quasi-orthogonal systems and quasi-orthogonal 
decompositions. Though it is well-known to experts, certain parts — at least, up to the 
knowledge of the author — have never been collected together. In particular, 3 condi- 
tions will be singled out and listed as "trivial necessary conditions" of existence for a 
system. 

Then in section [3] we consider decompositions of M n (C) ® M„(C) = M n z{C). The 
tensorial product M n (C)(8>M n (C) = M n 2(C) appears in quantum physics when one deals 
with a bipartite system composed of two equivalent parts. Of course M n i (C) has many 
subfactors isomorphic to M n (C) — in physics such a subfactor may stand for a subsys- 
tem; for example M n (C) <S> 1 stands for the first part of the bipartite system. It seems 
therefore a natural question to investigate quasi-orthogonal decompositions of M n 2 (C) 
into subfactors isomorphic to M„(C) and a number of MASAs. (As was mentioned, 
MASAs are related to maximal precision measurements.) We shall show that there is 
no such decomposition in which there would be only 1 factor (with the other algebras 
being maximal abelian) and neither there are decompositions with 3 factors. (Note that 
with 2 factors there are decompositions, see 12J, Theorem 6], for example.) As far as the 
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author knows, this is the first exa for excluding the existence of some "interesting" 

quasi-orthogonal systems (whose existence cannot be ruled out by the trivial necessary 
conditions) in an infinite sequence of higher and higher dimensions. 

We shall deal with these cases using a recent result Q, by which if we replace each 
subalgebra in such a decomposition with its commutant, we again get a quasi-orthogonal 
decomposition. However, this is something rather particular: in general, if two subalge- 
bras are quasi-orthogonal, their commutants will not remain so. To study the relation 
of the commutants, in section 2] for two subalgebras A,Bc M n (C) we shall take the 
corresponding trace-preserving expectations E^,Eq and consider the quantity 

c(A,B):=Tt(E a E b ) (1) 

where E^E^ is viewed as an M n (C) — > M n (C) linear map (and hence its trace is well- 
defined). Then c(A, B) > 1 and equality holds if and only if A and B are quasi-orthogonal. 
Thus c(A, B) measures how much A and B are (or: how much they are not) quasi- 
orthogonal. We shall prove, that if A and B satisfy a certain homogenity condition 
(which is always satisfied, if they are factors or maximal abelian subalgebras) then 

^■ B, »' di m wi im ( E ) c( - 4 ' B) - (2) 

Finally, in the last section we shall show in some concrete examples how the derived 
formula can be used to generalize our earlier arguments and thus to exclude the existence 
of some further quasi-orthogonal systems. In some sense our examples will fall "close" to 
the cases dealt with in section[3] However, in contrast to those cases, here the commutants 
will not remain (exactly) quasi-orthogonal; so instead of "exact" statements we shall rely 
on our quantitative formula. 



2. Preliminaries 

2.1. Quasi- orthogonality 

There is a natural scalar product on M„(C) (the so-called Hilbert- Schmidt scalar 
product) defined by the formula 

(A, B) = Ti{A*B) (A, B e M„(C)). (3) 

Thus if A C M n (C) is a linear subspace, it is meaningful to consider the ortho-projection 
E_a onto A. When A is actually a *-subalgebra containing 1 g M n (C) (or in short: 
a subalgebra), E A coincides with the so-called trace-preserving conditional expectation 
onto A. 

Two subalgebras A,Bc M n (C), as linear subspaces, cannot be orthogonal, since 
A (1 B ^ {0} &s 1 £ A (1 B. At most, the subspaces A H {I} 1 - and B n {t} ± can be 
orthogonal, in which case we say that A and B are quasi-orthogonal. 



2 In reality — though in a somewhat implicit manner — another work 11311 of the present author 
has already dealt with the case of a single factor; see the remark after corollary 13.21 However, the 
non-existence of this kind of decomposition was never stated there — that paper had a different aim. 
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Note also that A £ M„(C) is orthogonal to 1 if and only if Tr(A) = and so the 
subspace A fl is simply the "traceless part" of A. In other words, A and B are 

quasi-orthogonal if and only if their traceless parts are orthogonal. 

For an X £ M n (C) denote its traceless part by Xq; that is, 

X q =X-t(X)1 (4) 

where r = -Tr is the normalized trace. (Note that the normalization is done in such 
a way that r(l) = 1.) Then the traceless parts Aq, Bq of A, B £ M n (C) are orthogonal 
if and only if 

= t(A*B ) = t((A* - t(3)1)(B - r(B)l) = t(A*B) - 7{A)t(B), (5) 

that is, if and only if t(A*B) = t(A*)t(B). So, since if A is an element of the subalgebra, 
then so is A* , we have that two subalgebras A, B of M n (C) are quasi-orthogonal if and 
only if for all A £ A and B £ B, 

t(AB) = t(A)t(B). (6) 

2.2. Factors, abelian subalgebras and MUB 

For any subalgebra A C M n (C) one can consider its commutant 

A' = {X £ M n (C)| VA £ A : AX — XA = 0} (7) 

which is again a subalgebra. One has that the second commutant A" = (A')' = A. A 
subalgebra A whose center 

Z(A)=Ar\A' (8) 

is trivial (i.e. such that Z(A) = CI) is called a factor. If A C M n (C) is a factor, then 
there exist j, k natural numbers such that jk = n, and that up to unitary equivalence, 
A is of the form 



A = Mj(C) <g> 1 = {A <8> l\A £ Mj(C)} c Mj(C) M*(C) = M jk (Q. (9) 

Then A' = 1 ® Mfc(C) and so if A is factor, then ^4 and A' are always quasi-orthogonal; 
this follows easily from the trace-criterion ^ and the fact that 

Tr(A ®B)= Tt(A)Tt(B) (10) 

for all A £ Mj(C) and B £ M k (C). 

Another example of quasi-orthogonal subalgebras comes from mutually unbiased 
bases. Two orthonormed bases £ = (e%, . . . , e n ) and T — (fi, . . . , f„) in C" such that 

|(efe,fj)| = constant = —= (11) 
y/n 

for all k,j = 1, . . . , n, are said to be mutually unbiased, or in short, £ and J 7 is a pair 
of MUB. 

Clearly, unbiasedness does not depend on the order of vectors in £ and J 7 , nor on 
their "phase factors" . (That is, the MUB property is not disturbed by replacing a basis 

4 



vector v by Av, where A € C, |A| = 1.) For this reason, one often associates subalgebras 
to these bases (which do not depend on the order of vectors and their phases) and then 
works with them rather than with the actual bases. 

Let us see how can we assign a subalgebra to an orthonormed basis £ . For a vector 
v^O, denote the ortho-projection onto the one-dimensional subspace Cv by P v . Then 
the linear subspace of A/„(C) 

As = Span{Pe 3 . \j = l,...,n} (12) 

is actually a subalgebra. Infact it is a maximal abelian subalgebra (in short: a 
MASA), and every MASA of M n (C) is of this form. 

Elementary calculation shows that if v, w are vectors of unit length then 

Tr(P v P w )H(v,w)| 2 . (13) 

Hence by an application of the trace-criterion (j6|) one has that £ and J 7 is a pair of MUB if 
and only if the associated maximal abelian subalgebras As and A? are quasi-orthogonal. 

A famous question concerning MUB is: how many orthonormed bases can be given 
in n dimensions in such a way that any two of the given collection is a MUB? There 
is a simple bound concerning this maximum number — which we shall denote by N(n) 
— namely, that if n > 1 then N(n) < n + 1. Let us recall now how this bound can be 
obtained by a use of the above introduced subalgebras. 

The traceless part of M„(C) is n 2 — 1 dimensional, whereas the traceless part of a 
maximal abelian subalgebra of M n (C) is n — 1 dimensional. If n > 1, then at most 

n 2 -l 

- = n+l 14 

n — 1 

n — 1-dimensional orthogonal subspaces can be fitted in an n 2 — 1 dimensional space, 
implying that for n > 1 we have NJn) < n + 1. 

It is known by construction |j| that if n is a power of a prime, then N(n) = n + 1. 
However, apart from n = p k (where p is a prime), there is no other dimension n > 1 
in which the value of N(n) would be known. In particular, already the value of 7V(6) is 
an open question with a long literature on its own; see e.g. 0, 0] ■ All we know is that 
3 < A^(6) < 7 with numerical evidence Q indicating that iV(6) is actually 3. 

2.3. Quasi- orthogonal systems and decompositions 

A collection of pairwise quasi-orthogonal subalgebras A\,Ai,... of M n (C) is said 
to form a quasi-orthogonal system in M n (C). If in addition the given subalgebras 
linearly span the full space M„(C), we say that the collection is a quasi-orthogonal 
decomposition of M n (C). 

Suppose we are looking for a quasi-orthogonal system in M n (C) (or quasi-orthogonal 
decomposition of M„(C)) A\, . . . ,Ak such that Aj is isomorphic to Bj (j — 1, . . . , fc), 
where B\, . . . ,Bk are given matrix algebras. For example, we may look for a quasi- 
orthogonal system in which each algebra is a MASA — as is the case when we want to 
find a collection of MUB — or, motivated by the study of "quantum bits" we may look 
for a system consisting of subalgebras all isomorphic to M2(C) — as is investigated in 

Hi. 
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What can we say about the existence of a specific system? Some necessary conditions 
are easy to establish. In particular, the following three will be referred as the "trivial 
neccessary conditions" for the existence of a specific quasi-orthogonal system in M n (C) 
(or: quasi-orthogonal decomposition of M„(C)). 

(1) M„(C) must contain some subalgebras Ai, . . . , Ak isomorphic to the given algebras 
01, . . . , Bfc, respectively, 

(2) the product dim (0j) dim (Bj) < n 2 for all 1 < i < j < k, 

(3) X^iCdhn^) — 1) — 71,2 — 1 an d a corresponding quasi-orthogonal system is a 
quasi-orthogonal decomposition if and only if in the above formula equality holds. 

The first condition docs not require too much explanation. Nevertheless, it rules out 
the existence of various quasi-orthogonal systems. For example, can we have a quasi- 
orthogonal system in M§(C) consisting of 3 subalgbebras each of which is isomorphic 
to M 2 (C)? Clearly no: simply, M 5 (C) does not contain any subalgebra that would be 
isomorphic to A/2(C) since 2 does not divide 5. 

The second condition, at first sight, is perhaps less evident; let us see now why 
is it necessary. Suppose A and B are quasi-orthogonal subalgebras of M„(C). Let 
A±, . . . Ad A and B\, . . . , Bd B be orthonormed bases in A and B (with d^, dg standing for 
the dimensions of A and B), respectively. Then, by definition of the (Hilbert-Schmidt) 
scalar product and by the trace property ^ we have that 

niAiB^A^Bf) = n 2 T((A i B j yA i ,B f ) = n 2 T[A*A it B f B*) = n*T(AZA i ,}T(B f B]) 
= n 2 r(A*A,)r(B*B r ) = (A u A*) (B 3 ,B r ), (15) 

showing that ^JnAiBj (i = 1, . . . , dx, j = 1, • • • , dg) is an orthonormed system in M n (C). 
Hence the number of members in this system must be less or equal than the dimension 
of the full space M„(C); that is, dj^ds < n 2 . 

The third condition is necessary simply because if Ai, ■ ■ ■ ,Ak are quasi-orthogonal, 
then their traceless parts are orthogonal subspaces in the traceless part of M„(C). We 
argue exactly like we did at discussing the maximum number of MUB (which, for us, 
is just a particular case): we have k orthogonal subspaces of dimensions dim {Aj) — 
1 (J = 1, . . . , k) in a dim(M n (C)) — 1 = n 2 — 1 dimensional space, implying the claimed 
inequality. Moreover, the subspaces span the full space (i.e. we have a quasi-orthogonal 
decomposition) if and only if the dimensions add up exactly to u 2 - 1. 

So these conditions are necessary for existence. But are they also sufficient? The 
answer, in general, is not. 

Example. Can we find a quasi-orthogonal system in Af2n(C) consisting of an abelian 
subalgebra A of dimension n + 1 and a factor B isomorphic to M„(C)? If n > 2, the 
answer is: not. Indeed, assume by contradiction that A, B is such a pair. Let Pi, ... , P„+i 
be the minimal projections of A. Since we are in a 2n-dimensional space, at least one 
of them is a projection onto a one-dimensional space. So suppose Pk is the orthogonal 
projection onto the subspace generated by the unit-length vector x. Then by the trace 
property (implied by quasi-orthogonality) 

(x,Bx) = Tr(P k B) = -L Tr (P fc )Tr(P) = -^Tr(P) (16) 
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for all B £ B. This shows that the linear map B H> Bx is injective on B. Indeed, if Bx = 
then = ||-Bir|| 2 = (Bx, Bx) = (x, B* Bx), which by the above equation would mean that 
Ti(B*B) = 0, implying that B = 0. However, this is a contradiction, as the dimension 
of B is bigger than the dimension of the full space: n 2 > 2n. Yet the listed necessary 
conditions would allow the existence of such a system. Indeed, the first condition is 
trivially satisfied, the second is satisfied as dim(.4)dim(£>) = (n+ l)n 2 < (2n) 2 , whereas 
the third is satisfied since (dim(A) — 1) + (dim(£>) — 1) = n + n 2 — 1 < (2n) 2 — 1. 

Since our motivation is quantum information theory, we are mainly interested by quasi- 
orthogonal systems formed by maximal abelian subalgebras and factors. For such systems 
it is somewhat more difficult to show that the trivial necessary conditions are not also 
sufficient. Let us continue now by discussing the known examples of "interesing" systems. 

The trivial necessary conditions allow the existence of a quasi-orthogonal system in 
M„(C) composed of k MASAs as long as k < n + 1 (see the third condition). Moreover, a 
quasi-orthogonal system composed of exactly n+1 MASAs would give a quasi-orthogonal 
decomposition of M n (C). As was mentioned, the existence of such systems is a popular 
research theme (though the problem is usualy considered rather in terms of MUB than 
MASA), and little is known when n is not a power of a prime. 

Another, more recent problem is to find a system of quasi-orthogonal subalgebras in 
M 2 t(C) in which all subalgebras are isomorphic to M2(C). Here there is a more direct 
motivation: a quantum bit, in some sense, is a subalgebra isomorphic to Af2(C), whereas 
the full algebra M 2 k(C) ~ M2(C) ® M2(C) <E> ■ ■ . is used in the description of the register 
of a quantum computer containing k quantum bits. 

In this case too, the first two trivial necessary conditions are automatically satisfied, 
whereas the third one says that such a system can consists of at most (2 2fe — I)/3 =: 
S(k) subalgebras. Again, exactly S(k) such subalgebras would give a quasi-orthogonal 
decomposition. (It is easy to see that S(k) is an integer.) In Q S(k) — 1 such subalgebras 
are presented by a construction using induction on k. For k > 2 it is not known whether 
the construction is optimal; that is, whether the upper bound S(k) could be realized or 
not. However, it is proved ll| that for k = 2 — i.e. in M^C) — the construction is 
indeed optimal: there is no quasi-orthogonal system consisting of 5(2) = 5 subalgebras 
isomorphic to M2(C). This shows that the listed trivial necessary conditions, even in 
the special case of our interest, are not always sufficient, too. (As far as the author of 
this work knows, this was the first example of an "interesting" quasi-orthogonal system 
satisfying the trivial conditions, whose existence was disproved.) 

The case of M^C) has received quite a bit of attention ll|, QJ, [l2| . Indeed, this is the 
smallest dimension in which — at least from our point of view — something nontrivial 
is happening. As we are interested by factors and MASAs, let us consider a quasi- 
orthogonal decomposition of M^C) consisting of a collection of MASAs (so subalgebras 
isomorphic to C 4 ) and proper subfactors (so subalgebras isomorphic to M2(C)). Again, 
the first two trivial necessary conditions are automatically satisfied, whereas dimension 
counting (third condition) says that for such a decomposition we need 5 subalgebras. The 
trivial necessary conditions do not give anything more. However, in [I2j it was proved 
that such a decomposition exists if and only if an even number of these 5 subalgebras 
are factors. So for example one can construct such a decomposition with 3 factors and 2 
MASAs, but not with 2 factors and 3 MASAs. This again shows that the trivial necessary 
conditions are not always sufficient, too. 
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The problem with quasi-orthogonal copies of M 2 (C) in M 2 k (C) can be also generalized 
in the sense that one may look for quasi-orthogonal copies of M„(C) in M„*(C). If n 
is a power of a non-even prime, then M n k (C) admits a quasi-orthogonal decomposition 
into subalgebras isomorphic to M n (C) . (As was mentioned, the same does not hold for 
n — k — 2.) The proof is constructional and relies on the existence of hnite helds and 
in some sense it is carried out in a similar manner to the construction of n + 1 MUB in 
dimension n = p a (where p > 2 is a prime and a is a natural number) . 



3. Decompositions of M n (C) (g> M„(C) = M n a(C) 

We shall now consider quasi-orthogonal decompositions of M n 2(C) into subfactors 
isomorphic to M n (C) and a number of MASAs. Such decompositions of Af 2 (C)<X>M 2 (C) = 



M^C) are well studied in [12j. However, there the achieved results relay on explicit 
calculations carried out in 4 dimensions. What can we do in higher dimensions? Note 
that the trivial necessary conditions do not rule out the existence of a decomposition of 
the mentioned type; all they say that such decompositions must consists of 

„4 1 

2 



n 2 - 1 



n z + 1 (17) 



subalgebras (since both a maximal abelian subalgebra of M n 2 (C) and the factor M n (C) 
is 7i 2 -dimensional) . 

Decomposition into MASAs is of course interesting, but it is known to be a hard 
question which is usualy studied in terms of MUB and it is out of the scope of this 
article. Actually, there is a certain mathematical (or more precisely: operator algebraic) 
advantage of having not only MASAs: it is often helpful to consider the commutant 
of a subalgebra. (The commutant of a MASA is itself, so it does not give anything 
"new".) Infact, the result in concerning quasi-orthogonal copies of Af 2 (C) in M^(C) 
is achieved exactly by considering commutants. 

In [8] an important result is deduced about the quasi-orthogonality of commutants. 
We shall now recall this result (stating it in a sightly different form). 

Lemma 3.1. Let Ai and A2 be quasi- orthogonal subalgebras of M n (C). Then the 
mutants A\ and A' 2 are quasi- orthogonal if and only if dim(Ai) dim(yl 2 ) = n 
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Proof. The observation established by calculation (|15p shows that the required equality 
holds if and only if the set {AiA 2 | A\ € Ai,A 2 € A2) spans M„(C). Hence our lemma 
is a simple reformulation of one of the claims of the original statement [1, Prop. 2] □ 

Corollary 3.2. There is no quasi- orthogonal decomposition of M n 2(C) into maximal 
abelian subalgebras and a (single) factor isomorphic to M n (C). 

Proof. Suppose the maximal abelian algebras A\ , . . . , A n i together with the factor B 
form such a decomposition. Then, since both dim(B) = dim(M„(C)) = n 2 and also the 
dimension of a maximal abelian subalgebra of M„2(C) is n 2 , by the previous lemma we 
have that B' is quasi-orthogonal to A' k — Ah (k — 1, . . . , n 2 ). But since B is a factor, B 1 
is also quasi-orthogonal to B. Hence B' should be quasi-orthogonal to each member of a 
quasi-orthogonal decomposition, implying that B' should be equal to CI and in turn, that 
B = B" should be the full matrix algebra M n i (C) (which is clearly a contradiction) . □ 



Remark. In [13[ the author of the present work has shown that if A\ , . . . , Ad is a system of 
d MASAs in Md(C), then any pair of elements in the orthogonal subspace (Ai + . . .+Ad) ± 
must commute. In particular, if Ai, . . . ,Ad,B is a quasi-orthogonal system in Md(C) 
where A\, . . . , Ad are MASAs, then B must be a commutative algebra. This is of course 
a much stronger affirmation than the above corollary. However, that article uses a much 
longer proof and the method presented here has the further advantage that — as we 
shall shortly see — it can be applied to cases when the number of MASAs is less than 
d. In any case, the aim of the cited work was to study mutually unbiased bases (and 
not quasi-orthogonal decompositions in general); the nonexistence of the above discussed 
system was not stated explicitly there. 

Now how about decompositions of M n 2 (C) into MASAs and two factors isomorphic to 
M n (C)7 Such decompositions, in general, cannot be ruled out. Indeed, as was mentioned, 



in 12j the case of n = 2 was treated and in particular an example was given for such a 
decomposition. Moreover, it was shown that there are no decompositions of Af4(C) into 
MASAs and factors isomorphic to M2(C) in which the number of factors would be 1,3 
or 5. For general n > 1, we shall now prove that there is no decompositions of M„2(C) 
into MASAs and factors isomorphic to M„(C) in which the number of factors is 3 (and 
we have already seen that nor it can be 1). We will need some preparatory steps. 

Lemma 3.3. Let A\ and Ai be quasi-orthogonal subalgebras o/M„(C) and A\ G A\ 
and Ai G Ai two traceless operators. Then AjA^ G A\ + Ai if j = k whereas if j k 
then AjAk is orthogonal to the subspace A\ + Ai- 

Proof. Apart from trivial affirmations, all we have to check that is that the "cross-terms" 
AjAk (where j ^ k) are orthogonal to the subspace A\ + Ai- If X G A\, then 

(X, A x Ai) = Ty(X*A 1 A 2 ) = Tr((A$X)*W 2 ) = {{A\X),Ai) = (18) 

since (A\ X) G A\ whereas Ai is a traceless operator in Ai which is supposed to be quasi- 
orthogonal to A\ . If X G Ai then using the invariance of trace under cyclic permutations 
we still get that 

(X, A,A 2 ) - Tr(X* A t A 2 ) - Tr^^X*) - {A{, (A 2 X*)} = (19) 

as the traceless element A\ of A\ is orthogonal to any element of Ai (and in particular, to 
AiX*). The rest (the orthogonality of the other cross-term: AiA\) follows by symmetry 
of the argument. □ 

Lemma 3.4. Let Ai and Ai be quasi-orthogonal subalgebras of M n (<C) and suppose that 
B is a third subalgebra of M n (C) such that B C Ai + Ai- Then either B C Aj for some 
j = 1,2 or BnA! =Bn A 2 = Cl. 

Proof. Suppose there exists a B G B which is neither in A\ nor in Ai . Then its traceless 
part 

B = B -t(B)1 = B - (Tr(B)/n)l (20) 
is still an element of B which is neither in Ai nor in Ai, so 



Bq = B\ + Bi 
9 



(21) 



for some Bj € Aj nonzero traceless operators (j = 1,2). li X E B P\ Ai then again its 
traceless part Xq is still in the intersection B PI A\. Thus Ao-Bi G .4i whereas by the 
previous lemma X0B2 is orthogonal to A\ + A2 since Xq E A\. On the other hand, as 
X E B, we have that X Bi + A i?2 = X B G K c -4i + ^2- These two things imply 
that X a B 2 = 0. 

Of course the fact that B2 7^ is not enough for showing that Xq = 0. However, the 
argument presented at equation (|15|) shows that — apart from a factor depending on 
the dimension n — the trace-norm of a product of two elements belonging to two quasi- 
orthogonal subalgebras is simply the product of norms. Hence in our case X0B2 = 
actually does imply that one of the terms in the product must be zero, and so that 
Xq = 0. Thus the arbitrary element X of the intersection B D A\ is a multiple of the 
identity; that is B fl A\ = CI. The rest of the claim follows by repeating the argument 
with Ai and A2 exchanged. □ 

Lemma 3.5. Let Ai and A2 be quasi-orthogonal subalgebras of M n (<C) and suppose that 
Aj E Aj are traceless operators (j — 1,2) such that A 2 E A\ + A2 where A = A\ + A2. 
Then A\ and A2 must anti-commute. 

Proof. The claim is evident because by the previous lemma, in the expansion A 2 — 
A\ + A 2 + A1A2 + A2A1, the first two terms are in Ai + A2 whereas the last two terms 
are orthogonal to this subspace. □ 

Theorem 3.6. Let Ai and A2 be quasi-orthogonal subalgebras of M n (C) and suppose 
that B is a third subalgebra of M„(C) such that B C Ai +A2- Then either B C Aj for 
some j — 1,2 or B ~ C 2 . 

Proof. Assume by contradiction that B is not included in neither of the two given quasi- 
orthogonal subalgebras, but B is not isomorphic to C 2 . Then dim(B) > 2 (since up to 
isomorphism, there is only one two dimensional star-algebra: C 2 ) and so the traceless 
part of B, 

B := B n {I} 1 " (22) 

is at least 2-dimensional. 

Let Ej be the trace-preserving expectation onto Aj for j = 1,2. For any traceless 
element X G Ai + A2 we have that X = E^X) + E 2 (X), so B C E^Bq) + E 2 (B ). 
Moreover, this inclusion cannot be an equality, since in that case Bq would nontrivially 
intersect Ai or A2, contradicting to our previous lemma. Thus at least one out of 
the subspaces: E\(Bo) , E2(Bq) must be more than 1-dimensional; we may assume that 
dim{E 2 {Bo)) > 1. 

Let B G B be a traceless self-adjoint element. Then B = B\ + B2 where Bj = Ej(B) 
(j = 1,2), and since dim(£ , 2(So)) > 1, there exists a B G Bq such that B2 = E2(B) is 
nonzero and orthogonal to B%. As B is an algebra, we have that BB G B C A\ +A2- But 
BB = B\B\ + B2B2 + -B1-B2 + B2B1, and according to lemma 1331 the first two terms in 
this sum are in Ai + A2 whereas the last two terms are orthogonal to this subspace, so 
actually B1B2 + B2B1 = 0. On the other hand, by using the product-property (j6]), the 
anti-commutativity of B\ and B2 (assured by lemma l33j) . and the fact that B2 = E2(B) 
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is self-adjoint (as so is B), we have that 

{B 1 B 2 ,B 2 B 1 ) = Tr((BiB 2 )* B 2 Bi) = Tr{B 2 * BtB^) = -Ti{B 2 B^Bx) 

= riT(B 2 *B 2 B 1 B 1 )=nT(B 2 *B 2 )T(B 1 B 1 )=0, (23) 

since by assumption = (B 2 ,B 2 ) = Tr(B 2 *B 2 ) = nr(B 2 ' B 2 ). Thus B X B 2 = B 2 B X = 
since they are orthogonal but their sum is zero. As B 2 7^ 0, this implies (by the argument 
already explained towards the end of the proof of lemma I3.4[) that $1=0. That is, 
B = B 2 is actually an element of A 2 . But our assumption, together with lemma 13.41 
imply that B n A 2 = CI. It should then further follow that B — 0; that is, we have 
shown that any self- adjoint traceless element in B is zero and hence that B = CI which 
contradicts to the assumption that B is not a subalgebra of A\ or A 2 . □ 

Theorem 3.7. There are no quasi- orthogonal decompositions of M n 2(C) into maximal 
abelian subalgebras and factors isomorphic to M„(C) in which the number of factors 
would be 1 or 3. 

Proof. We have already proved the case in which the number of factors is 1, so now 
assume by contradiction that we have a quasi-orthogonal decomposition containing three 
factors: Bi,B 2 , B3, (all isomorphic to Af„(C)) and n 2 — 2 MASAs Ai, . . . , _4„2_ 2 - Then, as 
was already noted and applied, considering the commutants: B'^B' 2 i B' 3 ,Ai, . . . ,A n 2_ 2 
(where we have used that the commutant of a MAS A is itself), we still have a quasi- 
orthogonal decomposition. Thus, B[ is quasi-orthogonal to both B\ (since it is a factor) 
and the algebras Ax, . . . ,A n 2_ 2 and hence B\ C B 2 + B3. By our previous theorem it 
then follows that B[ is either equal to B 2 or to B3. Repeating our argument for B 2 and 
$3, we see that the B'j = B a (j) for some a : {1, 2, 3} — > {1, 2, 3} such that: 

• a 2 = id (since the second commutant gives back the original algebra), 

• a has no fixed points (B'j 7^ Bj as Bj is not a MAS A) . 

However, these two properties are evidently contradicting. □ 

4. The trace formula 

Suppose P and Q are the ortho-projections onto the subspaces and K, respectively. 
By elementary arguments involving traces and positive operators, one has that Tr(PQ) 
is a nonnegative real number, 

dim(A n K) < Tr(PQ) < min{dim(A), dim(if)}, (24) 

and moreover that dim( N f\K) = Tr(FQ) if and only if N n ( N n K) 1 - and Kn(NnK) 1 - 
are orthogonal. Thus we may say that the nonnegative number Tr(PQ) — dim(7V n K) 
measures "how much" the subspaces Nil (NnK)- 1 and K n (N DK) 1 - are not orthogonal. 
This number is zero if and only if they are orthogonal, and in some sense the bigger it is, 
the further away they are from orthogonality. Let us see now what this has to do with 
quasi-orthogonal subalgebras. 

A subalgebra A C M n (C) is in particular a linear subspace. As was discussed, M n (C) 
has a natural scalar product, so it is meaningful to talk about orthogonality. Thus we 
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may consider the ortho-projection Ej( onto A. Note that this map is usually referred as 
the unique trace-preserving expectation onto A. For two subalgebras A,B C M n (C) we 
shall now introduce the quantity 

c(A,B):=Tr(E A E B ). (25) 

Note that here Tr is the trace of the set of linear operators acting on M n (C), and not 
the trace of M„(C). 

Recall that by "subalgebra" we always mean a *-subalgebra containing the identity, 
so A n B is at least one-dimensional. Thus c(A, B) is a nonnegative real and infact 

1 < c(A, B) < min{dim(4), dim(S)} (26) 

with c(A, B) = 1 if and only if A and B are quasi-orthogonal. 

We are interested by the relation between the quantities c(A,B) and c(A',B') where 
A' and B' are the commutants of A and B, respectively. The next example shows that 
in general, c(A',B') cannot be determined by the value of c(A,B) and the (unitary) 
equivalence classed of the subalgebras A and B. 

Example. Let A := M 4 (C)®1 4 C M 4 (C)®M 4 (C) = M 16 (C) and A := A' = 1 4 ® M 4 (C). 
Then clearly, A and A are unitarily equivalent. Let further Pi G Af 4 (C) be an ortho- 
projection onto a one-dimensional subspace and P 2 E Af 4 (C) an ortho-projection onto 
a two-dimensional subspace. Finally, let B := T>\ ® V 2 where T>i,V 2 C M 4 (C) are the 
abelian subalgebras generated by the single ortho-projections Pi and P 2 , respectivly. 
Then, as all of the algebras A, A', A, A',B, B' have a product- form, it is easy to see that 

E A E B = (idi ® Tr 4 )(E Vl ® ^ 2 ) = £^ ® Tr 4 = £^ l8l4! (27) 

so c(A,8) = Tr(^^s) = Tr(£ , x> 1 ®i 4 ) = dim(X»i) = 2 and similarly, that c{A,B) is also 
equal to 2. However, as £>' = D'i <S> T> 2 while the commutants of A and A are ^4 and .4, 
respectively, we have that 

c(A',B') = dim(V 2 ) = 2 2 + 2 2 ^ l 2 + 3 2 = dim(2?' 1 ) = c(i,B')- ( 2 «) 

Thus the value of c(A, B), even together with the knowledge of the unitary equivalence 
classes of A and B, is insufficient for determining c(A',B'). 

A subalgerba, up to unitary equivalence, is always of the form 

A = (B k (M nh (C) <g> l m J C M„(C) (29) 

where n ~ nkmk (and 1^ is the unit of M X (C)) with commutant 

A' = ® k (l« fc (C) ® M mt (C)) c M„(C). (30) 

In case the ratios nk/mk are independent of the index fc, we shall say that the subalgebra 
A is homogeneously balanced. Note that if nk/mk = A for all indices k, then n = 
J2k n kmk = A J2k n l = Adim(^4) and dim(^l) = J2k n \ = ^ J2k m l = A 2 dim(_4'). Some 
evident, but important consequences of our definition and this last remark are: 



3 Two isomorphic subalgebras of M n (C) (that is: "-subalgebras containing 1 £ M n (C)) are are not 
necessarily unitarily equivalent. For example, if P and Q are ortho-projections in M 4 (C) onto subspaces 
of dimensions 2 and 3, respectively, then A ~ B ~ C 2 where .4 = CP + CI and £3 = CQ + CI. However, 
clearly there is no unitary U £ M n (C) such that UAU* would coincide with B. 
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• A is homogeneously balanced if and only if so is A' , 



• if A C M„(C) and B C M m (C) are homogeneously balanced then so is the tenzorial 
product A®B d M n (C) (g) M m (C) = M nm (C), 

• factors and MASAs are automatically homogeneously balanced, 

• if ^4. is homogeneously balanced then dim(.4)dim(.4') = n 2 

• this homogeneity, in general, is not only a condition about the isomorphism class 
of A, but also a condition about the way it "sits" in M„(C): of two isomorphic 
subalgebras, one may be homogeneously balanced while the other is not. 

Note that the algebra B in the previous example was not homogeneously balanced. We 
shall now recall a simple, but important fact; for the more general statement and its 
proof see @, Prop. 1]. 

Lemma 4.1. If A C M n (C) is homogeneously balanced and A\, . . . An is an ortho- 
normed basis of A, then E A {X) = f J2f=i A k XA* k for all X € M„(C). 

Theorem 4.2. If A, B C M n (C) are homogeneously balanced then 

^' B '' = dH») c(AB) ' 

Proof. Let A\, . . . An £ A and B[, . . . B'^ £ B' be two ortho-normed bases, where N :— 
dim(.A) and N := dim(S') = n 2 /dim(B). Using the previous lemma 



N ^ v v KJ K ' N 

j,k k k 



2 



-Y,^(E A ,{B' k )E A (B'k)) = ^^H^^IlTr 



N ^ v ~ v KJ ^ K " N 

k k 



dim(^) 



Tr{E A ,E B ,) (31) 



where we have used the simple fact that if P, Q are ortho-projections then Tr(PQ) = 
J2k \\PQk\\ 2 where q\, . . . , q s is an ortho-normed basis in the image of Q. However, we 
could have carried out the above calculation in a similar way but with the role of A 
and B' exchanged. Confronting the obtained form to the one appearing in the previous 
equation one can easily obtain the claimed formula. □ 



5. Example applications of the formula 

The so-far presented results relied on the result of Petz and Ohno which ensured that 
if A, B C M„(C) are quasi-orthogonal and dim(y^l)dim(S) = n 2 then also A' and B' form 
a quasi-orthogonal pair. Note that if A and B are homogeneously balanced, then this fact 
is a simple consequences of our formula obtained in the last section. In some sense, our 
formula gives a quantitative generalization of this fact. To make use of this quantitative 
information, all we need is the following observation. 
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Lemma 5.1. Let C C M n (C) be a subalgebra and Ai, . . . ,Ak C M n (C) be a system of 
quasi-orthogonal subalgebras. Then 

(i) dim(C) > 1 — k + 5Zi=i c {Aj,C), and 

(ii) dim(C) < n 2 - 1 + Ej=i( c (A> C ) - dim(^)) 

with equality holding in (i) if and only if C C Ai + A2 + ■ • • + *<4fc (which is automatically 
satisfied if in particular A\, . . . , Ak is a quasi- orthogonal system of M„(C) ). 

Proof. The subalgebra CI is contained in every subalgebra, so -E4 — Ect is a projection; 
in fact it is the ortho-projection onto the "traceless part" of Aj. Quasi-orthogonality of 
Ai, . . .Ak is then equivalent to the fact that the projections {Ej^ — -Eci) are mutually 
orthogonal for j = 1, . . . , k. Moreover, in this case 

k 

F:=£ cl +^(^-%) (32) 
i=i 

is nothing else than the ortho-projection onto the subspace A\ + . . . + Ak- Hence 

fc 

Ti (FEc) = Ty(EciEc) + ^2{Tr(E Aj E e ) - Tr(E C iE c ) = 

i=i 

k k 
= l + C^2c(AC)-l) = l-k + ^2c(A 3 ,C) (33) 

as EciEc = E£i is a projection onto a one-dimensional subspace. Thus (i) follows as 

Tt(FEc) < Tr(E c ) = dim(C) (34) 

with equality holding if and only if Eq is a smaller projection than F; i.e. when C C (Ai + 
. . . + -4fc). The inequality (ii) follows by considering 1 as the sum of the two orthogonal 
projections: 1 = F + (1 — F). Now F is an ortho-projection onto a d := dim^^ A,-) 
dimensional space, where by quasi-orthogonality 

d = 1 + ^(dim(A;) - 1), (35) 

whereas (1 — F) is the ortho-projection onto the orthogonal of A% + . . . + -4fc, which is 
an n 2 — d dimensional subspace. Thus 

dim(C) = Tr(£ c ) = Tt(FEc) + Tr((l - F)E C ) (36) 

where Tr((l - F)E C ) <n 2 -d = n 2 -l - Ej( dim (^j) ~ x )- Tnis ' together with ([55)1 
expressing the term ^(Fii'c), concludes our proof. □ 

So let us see now how we can use our formula in practice. We begin with a fairly 
simple case; we shall consider a quasi-orthogonal system in Afg(C) containing 6 maximal 
abelian subalgebras Ai,...A$ and a subalgebra B isomorphic to A/ 2 (C). The trivial 
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necessary conditions would allow the existence of such a system. Of course, as was 
explained in the remark made after Corollary 13.21 by using the strong result of [13[, it is 
easy to show that such a system cannot exists. But how could we rule out its existence 
in a more direct manner? Now we cannot use Corollary 13.21 6 is not a square number 
and more in particular dim(M2(C)) = 2 2 ^ 6, so B' would not remain quasi-orthogonal 
to the subalgebras A% , . . . , 

So assume the existence of such a system. Then by the fact that Aj is a MASA 
( j = 1, . . . , 6), and by an application of our formula 

c(A„B') = c(A' 3 ,B') = g^c(A if B) = |, (37) 

since dim(B) = dim(M 2 (C)) = 4 and c(Aj,B) = 1 by the assumed quasi-orthogonality of 
B and Aj. Moreover, c(B, B') = 1 because B was assumed to be a factor. So considering 
the quasi-orthogonal system Ai, . . . ,A$,B and the algebra C := B' ~ M 3 (C), we have 
dim(A 3 ) = 6, dim(B) = 2 2 = 4, and 

6 

n 2 - 1 + (c(B,C) - dim(S)) + ^(c(Aj,C) - dim(^)) = 

6 2 -l+ (1-4) + 6* (|-6) =5, (38) 

which is in conflict with (ii) of lemma 1570 as dim(C) = dim(S') = 3 2 = 9 ^ 5. 

This is nice, but — as was mentioned — it is a fairly simple case in which we have 
already known the nonexistence. So we shall finish by considering a somewhat more 
complicated example. 

Proposition 5.2. There is no quasi- orthogonal system in Mq(<C) consisting of 5 maximal 
abelian subalgebras and 3 factors isomorphic to M2(C). 

Proof. Again, note that the existence of such a system cannot be ruled out by the trivial 
necessary conditions. We assume Ai, . . . , As, 61,62^3 is such a system (with the 
algebras being the maximal abelian ones, and the "2?" algebras the factors isomorphic 
to M 2 (C)). To apply our formula, we will need to consider the commutants as well 
as the original algebras. If Bi,B 2l B 3 ~ M 2 (C) and Bi,B 2 ,B 3 C M 6 (C), then their 
commutants B[,B' 2 ,B' 3 ~ M 3 (C). Since M 2 (C) cannot be embedded in M 3 (C) in an 
identity preserving way, we have that Bj is not contained in B' k and consequently that 

c{B j ,B' k )<dvca{B j )=A (39) 

for every j, k = 1, 2, 3. However, we shall need a better estimate. The fact is that Bj is 
not only not contained in B' k , but actually we can say something about their "minimal 
distance" . We shall shortly interrupt our proof with a lemma concerning this issue. 

Lemma 5.3. c(Bj,B' k ) < 3. 

Proof (of lemma). Let X,Y,Z,W € Bj be an orthogonal basis such that W = 1 and 
X, Y, Z correspond to the Pauli- matrices in a suitable identification Bj ~ M 2 (C) . Let us 
further denote the trace-preserving expectation onto B' k by E. Then E(X) (and similarly 
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E(Y) and E(Z), too) remains self-adjoint, so it is unitarily equivalent with a diagonal 
matrix. Moreover, as it belongs to B' k ~ Ms(C), we may actually assume it is unitarily 
equivalent with the diagonal matrix diag(Ai, Ai, A2, A2, A3, A3) € M 6 (C). We have that 

• Ai + A 2 + A 3 = 0, 

• Ai,A 2 ,A 3 e [-1,1]. 

Indeed, the first equation follows as Tr(E(X)) = Tr(X) — 0, whereas the second follows 
from the fact 1 ± E(X) — E(t ± X) — just as 1 ± X — is a positive operator. Now 
elementary calculus shows that in the region determined by the two equation, we have 

Tr(E(X) 2 ) = 2(\j + X 2 2 + Xj) < 4. (40) 

On the other hand, Tr(X 2 ) = Tr(l) = 6; actually, X, Y, Z, 1 is an orthogonal basis whose 
each member has (trace)norm-square equal to 6. Thus, using the arguments explained 
at and after equation pip , we have that 

c{Bj,B' k ) = ^(Tr(E(X) 2 + E{Y) 2 + E{Z) 2 + E(l) 2 )) < 1(4 + 4 + 4 + 6) = 3 (41) 

which is just what we wanted to prove. 

To finish the proof, we consider the algebra C := B[ ~ Ms(C) and the quasi- 
orthogonal system At , . . . , A5 , B\ , B2, B3. As A' k — At ■ By an application of our formula 
have that 

c(A k ,C) = c(A k ,B[) = J^dA^B!) = ^ = ~ (42) 

since c(Ak,B\) = 1 by quasi-orthogonality. Now c(Bi,C) — c(Bi,B[) = 1 since B is 
a factor, and finally, for c(£>2, C) and c(Bs,C) we can use the estimate provided by the 
lemma we have just made. To sum it up: we have n 2 — 1 = 6 2 — 1 = 35, 

3 45 
dim(A,-)) = 5 * (- - 6) = - — , and 

dim(Sj)) < (1 - 4) + (3 - 4) + (3 - 4) = -5 (43) 

which gives 35 — (45/2) — 5 = 15/2^9 = dim(C), in contradiction with point (ii) of 
lemma 15.11 □ 
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